Explainable Shapley-Based Allocation (Student Abstract)

نویسندگان

چکیده

The Shapley value is one of the most important normative division scheme in cooperative game theory, satisfying basic axioms. However, some allocation according to may seem unfair humans. In this paper, we develop an automatic method that generates intuitive explanations for a Shapley-based payoff allocation, which utilizes Given coalitional game, our decomposes it sub-games, easy generate verbal explanations, and shows given composed sub-games. Since each sub-game perceived as fair, should fair well. We run experiment with 210 human participants show when applying method, humans perceive significantly more than using general standard explanation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trust and Distrust Across Coalitions: Shapley Value Based Centrality Measures for Signed Networks (Student Abstract Version)

We propose Shapley Value based centrality measures for signed social networks. We also demonstrate that they lead to improved precision for the troll detection task.

متن کامل

Variance Allocation and Shapley Value

Motivated by the problem of utility allocation in a portfolio under a Markowitz meanvariance choice paradigm, we propose an allocation criterion for the variance of the sum of n possibly dependent random variables. This criterion, the Shapley value, requires to translate the problem into a cooperative game. The Shapley value has nice properties, but, in general, is computationally demanding. Th...

متن کامل

Explainable Entity-based Recommendations with Knowledge Graphs

Explainable recommendation is an important task. Many methods have been proposed which generate explanations from the content and reviews written for items. When review text is unavailable, generating explanations is still a hard problem. In this paper, we illustrate how explanations can be generated in such a scenario by leveraging external knowledge in the form of knowledge graphs. Our method...

متن کامل

Student Admissions in Hungary as Gale and Shapley Envisaged

Student admissions, for both secondary and higher education in Hungary, are organised by centralised matching schemes. The program for secondary schools is based on the original model and algorithm of Gale and Shapley, which makes this application especially interesting. The program for higher education is more complex; the model has several special features, but the core of the algorithm is th...

متن کامل

Explainable Planning

As AI is increasingly being adopted into application solutions, the challenge of supporting interaction with humans is becoming more apparent. Partly this is to support integrated working styles, in which humans and intelligent systems cooperate in problem-solving, but also it is a necessary step in the process of building trust as humans migrate greater responsibility to such systems. The chal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i11.21648